Evolutionary Multi-Objective Optimization for Web Service Location Allocation

With the ever increasing number of functional similar web services being available on the Internet, the market competition is becoming intense. Web service providers realized that good Quality of Service (QoS) is a key of business success and low network latency is a critical measurement of good QoS. Because network latency is related to geometric location, a straightforward way to reduce network latency is to allocate services to proper locations. Hence, it is necessary to provide an effective web services allocation algorithm to WSPs. In this paper, we model the Web service location allocation problem as a multi-objective optimization problem minimizing overall network latency and total cost. We develop a new PSO-based algorithm with rounding function approach to provide a set of quality of solutions. The result shows that the new algorithm could provide diverse solutions. In addition, the new algorithm has good performance regardless of increasing problem size.